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Abstract. This paper began as a generalization of a part of the author's PhD 
thesis about AGFA and ended up with a characterization of groups definable 
in Ta- The thesis concerns minimal formulae of the form x 6 A/\a(x) = f{x) 
for an algebraic curve A and a dominant rational function / : A — > '^{■^)- 
These are shown to be uniform in the Zilber trichotomy, and the pairs {A, f) 
that fall into each of the three cases are characterized. These characterizations 
are definable in families. This paper covers approximately half of the thesis, 
namely those parts of it which can be made purely model-theoretic by moving 
from AGFA, the model companion of the class of algebraically closed fields 
with an endomorphism, to T^, the model companion of the class of models of 
an arbitrary totally-transcendental theory T with an injective endomorphism, 
if this model-companion exists. A analog of the characterization of groups 
definable in AGFA is obtained in the process. The full characterization of the 
cases of the Zilber trichotomy in the thesis is obtained from these intermediate 
results with heavy use of algebraic geometry. 



1. Introduction 

1.1. Background and History and Motivation. This paper is a generalization 
of a part of the author's PhD thesis [10]. A non-logician might find the exposition 
in the thesis more transparent, while the results in this paper are more general. In 
the thesis, we sought difference field analogs of the results that Hrushovski and Itai 
prove for differential fields in [7]. They show that for some classes C of strongly 
minimal sets definable in a differentially closed field, non-orthogonality to some 
type in C is a definable property on families of definable sets. This allows them to 
produce a new model complete theory of differential fields (one for each such class 
C) realizing all types in differentially closed fields except for those non-orthogonal 
to something in C. The situation in difference fields is much more complicated, and 
we only make a first step toward this goal. However, our explicit description of the 
structure of certain definable sets in AGFA has proved tremendously useful for al- 
gebraic dynamics [12] . With those later results [12] we show that non-orthogonality 
between two minimal sets of the form a(x) = f{x) for a polynomial f in character- 
istic zero is often definable. We should say a little about difference fields before we 
give more details. 

A difference field is a field K with a distinguished endomorphism cr; it is natu- 
rally a structure for the language of rings augmented by a unary function symbol 
(T denoting the endomorphism. This is a natural setting for studying functional 
equations, and it also turns out to be a useful formalism for studying algebraic 
dynamical systems, and for certain questions in arithmetic geometry. 

Functional equations like f{x + l) = xf{x) that have been studied by analysts 
for several centuries fit into this formalism by taking K to be, for example, the 
field of meromorphic functions on C, and a{f{x)) = f{x + 1). The name difference 
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field comes from considering an automorphism a{f{x)) — f{x + d) for a fixed 6 on 
some field of functions, and working with equations in finite difference quotients 
^ ^ as an approximation to differential equations. Difference algebra, the 
study of difference polynomial rings and their ideals, was first developed by Ritt 
and Cohn and can be found in Cohn's book [B]. There are several obstructions to 
developing difference-algebraic geometry as an analog to algebraic geometry. Cohn's 
book defines the correct analog of radical ideals, and proves that they satisfy the 
ascending chain condition. However, in contrast with plain algebraic geometry, it 
may be impossible to amalgamate two difference field extensions, which seems to 
preclude Weil-style universal domains. It is also unclear, from the algebraic point 
of view, how to define the dimension of a difference-closed set: for example, the 
natural KruU dimension fails to satisfy the fiber dimension theorem. Model theory 
offers solutions for both of these. 

Several people, including Macintyre and van den Dries, noticed in mid-90s that 
the class of difference fields has a model companion, called AGFA. Its models serve 
as universal domains for difference algebra; for that reason, they are sometimes 
called difference-closed fields. AGFA has been studied extensively by Ghatzidakis, 
Hrushovski, and others, especially in [3l and [4]. In particular, Ghatzidakis and 
Hrushovski show in [Sj that AGFA is a supersimple theory, so the Lascar rank 
provides a good notion of dimension. In [4 , it is shown that the minimal (Lascar 
rank 1) types in AGFA satisfy a version of the Zilber trichotomy: each is exactly 
one of fieldlike (nonorthogonal to a fixed field of a definable field automorphism), 
grouplike (nonorthogonal to a generic type of a minimal modular definable group), 
or trivial. They also show that the only definable field automorphisms are powers 
of (T, powers of the Frobenius automorphism, and compositions of these. 

Here is how model theory of difference fields, and specifically AGFA, is relevant 
to arithmetic. While each Frobenius endomorphism $"(x) = x^^"'' on a field of 
positive characteristic p is already defined in the language of rings, one needs the 
language of difference fields (and the formalism of first-order logic) to speak of the 
"limit theory" of these structures, that is of the theory of a nonprincipal ultra- 
product of them. Hrushovski shows in 9^ that this limit theory is precisely AGFA. 
Hrushovski uses AGFA to give a new proof of the Manin-Mumford conjecture in 
[8] , giving more explicit bounds for the number of torsion points of the Jacobian of 
an algebraic curve which lie on the curve. Indeed, the difference equations of the 
form a{x) = f{x) for a rational function /, the focus of the author's thesis [lOj . 
figure prominently in his work. 

The author's thesis concerns minimal formulae in models of AGFA of the 
form X G AAa{x) — f{x) for an algebraic curve A and a dominant rational function 
/ : A — >■ cf{A). We prove that these formulae are uniform in the Zilber trichotomy, 
that is, that all non-algebraic types containing a given formula fall into the same 
case of the trichotomy; and we characterize the pairs {A, f) that fall into each of the 
three cases. The fieldlike case is already characterized in [3 as purely inseparable 
(including linear) /; we show that {A, f) gives a grouplike formula if and only 
if / is not purely inseparable and either (1) A is (birationally isomorphic to) an 
algebraic group curve (additive, multiplicative, or elliptic) and / is (skew-conjugate 
to) a group homomorphism; or (2) A is (birationally isomorphic to) and / is 
(skew-conjugate to) a generalized Lattes function. Here, / is skew-conjugate to g 
if there is a birational isomorphism L such that g — L'^ o f o L~^. A generalized 
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Lattes function is a quotient of an isogeny of algebraic groups by a finite group 
of automorphisms of the algebraic group (see [13j for a beautiful exposition on 
Lattes functions in characteristic and [15' for more arithmetic dynamics) . Precise 
definitions and details are given in the last section of this paper. 

This paper covers approximately half of the thesis, namely those parts of it which 
can be made purely model-theoretic by moving from AGFA, the model companion 
of the class of algebraically closed fields with an endomorphism, to Ta, the model 
companion of the class of models of an arbitrary totally-transcendental theory T 
with an injective endomorphism, if this model-companion exists. See sectior fTT^ be- 
low for details. With very recent work [2^ by Blossier, Martin-Pizarro, and Wagner, 
we also obtain a characterization of definable groups in this generality. Although 
there is no hope for the Zilber Trichotomy in this generality, it is useful to general- 
ize the results from AGFA to Ta for three reasons. We are pleased to give a more 
model-theoretic account. We hope that this could be useful in other theories, most 
notably DCFA. Back in AGFA, this exposition clarifies which parts of the proof 
rely on A being a curve (rather than a higher-dimensional variety) , and which rely 
on / being a single- valued function rather than a finite-valued correspondence; we 
hope this will help us eliminate these hypotheses. 

The author is most grateful to her thesis advisor, Thomas Scanlon; to Bjorn 
Poonen, who read the thesis and suggested several corrections and simplifications; 
and to Moshe Kamensky, whose interest in this generalization to Ta inspired this 
paper, several drafts of which he read carefully. We thank the referee for the close 
reading and the detailed comments. 

1.2. Please meet Ta- We take a stable theory T which eliminates quantifiers and 
imaginaries in a language L. We denote L-definable sets by A, B, etc. Sets denoted 
by non-italics might not be definable at all; occasionally they are definable in an 
expanded language L„, or type-definable in one of the languages. 

Definition 1. Let :~ L\J {a}, where a is a new unary function symbol. 

Let T„ ■.= T\j{\/x(t>{x) o (t>{(T{x)) | (/) G i} C L^. 

Lf Ta admits a model- companion, we call the model- companion Ta- 

Ln an L„ -structure, we write aclo- for the usual model-theoretic algebraic closure, 

and acl for the algebraic closure in the reduct to L. 

To- asserts that a is an injective L-endomorphism. This theory is called Taui 
in [1], where Baldwin and Shelah give a necessary and sufficient condition for the 
existence of Ta, a strengthening of "T does not have the finite cover property" that 
they call " T does not admit obstructions" . Ghatzidakis and Pillay first examined 
the theory T^ in [5] and gave sufficient conditions (3.11.2, p. 85) for the existence 
of its model-companion Ta when T is a theory of finite Morley rank. They prove 
the following: 

Fact 1.1. ([^\) If T is stable and has quantifier elimination, and Ta exists, then 

(1) Ta is simple, and supersimple if T is superstable. (Corollary 3.8, p. 84) 

(2) In a model ofTA, a,da{A) = acl(U,gzcr*(A)). (Lemma 3.6, p. 82) 

(3) Ta eliminates quantifiers down to formulas of the form 3z9{x,z) where 

• z is a single variable, 

• is quantifier-free, and 

• Tcr\- Wx3^nz 9{x, z) for some iV e N 
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(follows from Proposition 3.5(2) by the usual methods.) 
(4) Forking independence in Ta is given by the following: A and B are inde- 
pendent over E if and only if aclo- {EA) is independent in the sense of T 
from acla-{EB) over aclcr(-E). (Terminology and Theorem 3.7) 

It follows that forking in Ta is always witnessed by quantifier-free formulae. 
The theory of algebraically closed fields satisfies the sufficient conditions for the 
existence of Ta given in 5 (3.11.2, p. 85), so the above fact applies to it. The 
model-companion AGFA of ACFg- is examined in great detail in [3l |4] . 

It also follows from the characterization of aclo- and the characterization of in- 
dependence that in the terminology of ^ "Ta is one-based over T with respect to 
aclg.", so their Theorem 2.15 applies, pinning down io--definable groups in terms 
of L-definable ones. Although both theories are assumed stable in the statement 
of the theorem, the authors state on p. 3 that it is sufficient for the larger theory to 
be simple and the smaller to be stable, as is the case in this paper. 

Fact 1.2. ( Theorem 2.15 in In a model of Ta, for any L„-definable group 
H there are a finite-index subgroup H' of H , an L-definable group A, and an L„- 
definable group homomorphism (j) : H' ^ A with finite kernel. 

A better understanding of the proof of this fact may allow us to remove "totally 
transcendental" from the following assumption, but at present we do not see how 
to do that. 

We assume throughout this paper that T is a totally transcendental 
theory v^rith quantifier elimination and elimination of imaginaries, and 
that Ta exists. 

Definition 2. RM and dM are the Morley rank and degree of L-definable sets in 
the sense of L. U is the Lascar rank of La- -definable or L^ -type- definable sets. 

While the Lascar rank is normally defined for complete types, it is common to 
abuse notation and write [/(vr) to mean sup{C/(p) \ n d p E S{A)} when tt is a 
partial type over A. 

1.3. Outline of this paper. Sections [21 [3l and |4] are the heart of the paper. Here, 
unlike in the author's thesis, there is no algebraic geometry, and no appeal to any 
special properties of AGFA as opposed to Ta. 

The language used in this paper is the language of algebraic geometry tweaked 
and twisted to work in an arbitrary theory, for definable sets that have a Morley 
rank and functions between them. Thus irreducible will mean Morley degree 1, a 
notion that is insensitive to subsets of lower Morley rank. As there is no way to 
tell one definable bijection (e.g. linear) from another (e.g. Frobenius), we cannot 
avoid pth roots, and our degree of a function is merely the number of points in a 
generic fiber, that is the separable degree. The beginning of section [2] is devoted 
to developing this language. Most of section [5] is a translation from that language 
back to the usual algebraic geometry. 

Sections [5] and |3] are of general interest in that they describe the structure of 
models of Ta. Section [2] develops the basic tools of AGFA for Ta and culminates 
with Theorem [1] characterizing Lo.-interalgebraicity in terms of L-definable sets and 
functions. Section [3] is a sequence of exercises is w-stable groups and simple groups 
that yields Theorem [2] that characterizes groups definable in models of Ta. 
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Here is an outline of how we obtain our characterization of grouphke minimal 
types. Section [2] turns non-orthogonality between io-types into a commutative 
diagram of L-definable sets and functions. Section louses the main result of section 
[2] to obtain a commutative diagram with a group correspondence in it. Section [4] 
improves the diagram obtained in section [3] to the point where, in the special case 
of AGFA, it can be attacked with algebraic geometry. Then section [5] describes this 
algebra-geometric attack, postponing the proofs of the crucial algebra-geometric 
results to a later paper [ll . 

We use fairly naive and certainly well-known techniques, or close variants thereof: 
many, if not most, of our lemmas are there only to introduce the notation and tell 
the story. Nevertheless, some of the results (Theorem [U Lemma 13.51 Theorem [21 
and the final Theorem |6l) are not entirely obvious and somewhat cute. The last 
theorem in particular proved crucial in [12\ for classifying invariant subvarieties for 
certain algebraic dynamical systems. 

2. Many definitions and a technical theorem. 

Most of this section is definitions and basic facts that are well known for AGFA. 
Here, we generalize them for Ta (when it exists) for an arbitrary totally transcen- 
dental theory T with quantifier elimination and elimination of imaginaries. We 
suspect that it should be possible to replace " totally transcendental" by " stable" . 
We end this section with a technical, not terribly surprising, but quite useful The- 
orem [1] 

2.1. Finite dominant rational functions in T. The results from this section 
will be used for L-definable sets; in particular, "irreducible" and "rational" 
imply L-definable. 

Before doing anything else, we explain our notation for germs of definable func- 
tions between types. If a formula defines a function on the set of realizations of a 
type p, then by compactness it also defines a function on some definable set V D p. 
By shrinking V, we may assume that it has the same Morley rank as p, and Morley 
degree 1. Then for any other definable BDp with RM{B) = RM(p) and dM{B) = 1 
we have RM{B nV) ~ RM{B). Instead of fixing a type p and considering defin- 
able functions on its realization, we prefer to fix such a B and consider definable 
functions whose domains are "Zariski-dense " in B. This is a purely cosmetic and 
ideological difference. Our definitions are inspired by, and lifted from, algebraic 
geometry, but they are subtly different. We fix a language L and an L-theory T. 

Definition 3. An L-definahle set A is irreducible if dM{A) — 1. 

// B contains the parameters defining an irreducible A, ttien a subset S C A is 
Zariski-dense in A over B if S C for any C C A definable over B with RM(C) < 
RM{A). 

For irreducible A and B, a rational function from B to A is an L-definable 
function f : Bq ^ A whose domain Bq is a Zariski-dense subset of B. 

A rational function f from B to A is finite if there is an integer n such that 

RM{{b eB\n^ \f-Hfm}) = RM(B) 

This integer n is then called the degree of f . 

A rational function f from B to A is dominant if the image of f is Zariski-dense 
in A. 
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Two rational functions f and g from B to A are equivalent, written f ~ g, if 
the set {x \ f{x) = g{x)} on which f and g agree is Zariski-dense in B, over the 
parameters needed to define A, B, f and g. 

"Irreducible" and "rational" each imply L-definable, and "finite" and 
"dominant" each imply rational. 

When wc abuse notation and say ''S C ^ is Zariski-dcnsc in A over _B" even 
though A is not irreducible, we mean that S is Zariski-dense in any irreducible 
subset of A of full Morley rank. We now list a few trivial observations about these 
notions, in no particular order. If S is Zariski-dense in A over B, then it is also 

Zariski-dcnsc in A over any B' (Z B. 

Lemma 2.1. A subset S of an irreducible A is Zariski-dense in A over B if and 
only if S (iC is non-empty for any B-definable C C A with RM(C) = RM(^). // in 

addition S is a subset of a complete type, S C C for any such C. If S is definahle 
(over some parameter set C), then it is Zariski-dense in A over C if and only if 
RM(S') = RM(^). 

If S is Zariski-dense in A and T is Zariski-dense in C, then 5 x T is Zariski-dense 
in >t X C. 

Lemma 2.2. Suppose that E is an u-saturated model ofTA- If S is L„ -partial-type- 
definable over E, and A is irreducible and definable over E, and S{E) is Zariski- 
dense in A over E, then S{N) is Zariski-dense in A over N for any N y E. 

Proof. Towards contradiction, suppose that S C C for some C defined by (/)(a;, c) for 
some L-formula (j){x,y) and some c G N, with RM(C) < RM(./l). Let q{y) be the 
type of c over E and qi be the type of c over the empty set. Now {x G S) A q{y) 
implies 4>{x,y), so by compactness (x E S) A qa{y) implies (l){x,y) for some finite 
qo C q. By saturation, there is some c' G E realizing qoUqi, and now C defined by 
^{x, c') contradicts the assumption that S{E) is Zariski-dense in A over E. □ 

Because of this lemma we often abuse notation by saying "Zariski-dense " with- 
out specifying the parameter set. 

If irreducible A and B have the same Morley rank, then a rational function from 
S to ^ is finite if and only if it is dominant. Somewhat conversely, if there is a 
finite dominant function between irreducible B and A, then they must have the 
same Morley rank. 

Lemma 2.3. // /i, (?i : A ^ B and f2, 92 ■ B ^ C are finite dominant rational 
functions between irreducible sets, then both g2 o gi and f2 o f\ are also finite domi- 
nant rational functions, and deg(g2 o.9i) = deg(£f2) •deg(g'i) . If in addition fi w gi 
for i = 1,2, then also (?2 ° 5i ~ /2 ° /i- 

We now prove three lemmas about compositional components of finite dominant 
rational functions. 

Definition 4. /// ~ hog, we say that g is an initial factor of f, and h is a terminal 
factor of f. Each factor is non-trivial if it is not equivalent to a bijection, and 
proper if the other factor is not equivalent to a bijection. We call f an extension 
of g for lack of better term. 

Lemma 2.4. Any two finite rational functions f : A B and g : A C have a 
maximal shared initial factor h : A ^ V such that any initial factor of both f and 
g, is an initial factor of h. 
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Proof. Let h{x) := {f{x),g{x)). □ 
By its universality, h is unique up to composing with bijections on the left. 

Lemma 2.5. IJ T eliminates imaginaries, and f and g are both initial factors of 
the same finite H, then there exists a least common extension of f and g, that is, 

a finite definable h such that f and g are initial factors of h, and any extension of 
both f and g is also an extension of h. In particular, h is an initial factor of H, but 
does not depend on the choice of H, and is unique up to composing with bijections 
on the left. 

Proof. Consider the binary relation Rq given by (/(a) = /(a') V g{a) = g{a')) and 
start constructing its transitive closure: define inductively i?„_|_i(a,c) to be given 
by 36i?o(a, b) A Rnip, c) and note that i?„+i D i?„. For any a, consider finite sets 
5„(a) defined by 

Sn{a) := {b I (a, 6) G C {b \ H{a) = H{b)} 

On the definable subset £ of the domain of H where H has uniformly finite fibers, 
the sizes of Sn{a) are bounded by the degree of H. So for each a there is some n 
such that Sn+i{a) = Sn{a), and then Sm{a) = Sn{a) for all m > n. By compact- 
ness, some A'' works for all a, and then is an equivalence relation. Applying 
elimination of imaginaries to it yields the desired function h with domain £. □ 

Although the least common extension of / and g produced in the lemma does 

not depend on the common extension H we start with, the existence of the least 
common extension very much depends on the existence of some finite common 
extension. For example, in algebraic geometry the vast majority of finite rational 
morphisms / and g do not admit a common finite extension. Even when / and g 
do admit a common extension, its degree may be much higher than the degrees of 
/ and g. But in one special case we can get around this. 

Lemma 2.6. Suppose that T eliminates imaginaries; that A, B, and C are ir- 
reducible (L-definahle) groups; and that f : A ^ B and g : A ^ C are fi- 
nite (L- definable rational) group homomorphisms. Then there is a finite rational 
group homomorphism h which is a common extension of f and g with deg(/i) < 
deg(/) •deg(fif). 

Proof. The product N :— {a ■ b \ f{a) = A g{b) = 0} of the kernels of / and g 
is a normal subgroup of A of size at most deg(/) • deg{g). Using elimination of 
imaginaries again, let h be the quotient by A'' □ 

We now say a few words about finite-to-finite correspondences, the central object 
of this paper. 

Definition 5. // in 

a^bAc 

the three definable sets are irreducible and the two rational functions are dominant, 
we say that the image (/ M g){B) G Ay. C is a correspondence between A and C. 

// in addition both f and g are finite, we say that the image is a finite-to-finite 
correspondence between A and C. 



8 



ALICE MEDVEDEV 



We often abuse notation and say that B is a correspondence from ^ to C; this is 
harmless. Finite-to-finite correspondences preserve many properties that definable 
bijections preserve. For example, two sets that admit a finite-to-finite correspon- 
dence between them must have the same Morley rank. It is often convenient to 
trim off the low Morley rank part of the correspondence where the projections do 
not have finite fibers. 

Lemma 2.7. // 

is a finite-to-finite correspondence, there is a Zariski-dense subset Bq <Z B on which 
both f and g are defined and have finite fibers such that 

A^Bo^C 
is still a finite-to-finite correspondence. 

Definition 6. When A, B, and C are definable groups, and f and g are definable 
group homomorphisms, the correspondence 

a^bAc 

is called a group correspondence. 

2.2. Prolongations, Sharps, and very dense subsets. Now we are back to the 
setting with two languages L„ = LU {a} and two theories T and Ta- 

Definition 7. For S C M \^ Ta, we write 5^" for {<t{s) \ s e S}. 

For 5* C 1= Ta, the set :~ {(s,cr(s)) | s £ 5} is called the first prolonga- 
tion of S. 

More generally, the nth prolongation of S is {(s, cr(s), . . . ct"(s)) | s G S}. 

The second prolongation is not first prolongation of the first prolongation. If S 
is definable by an Lcr-formula with parameters a, then S" is defined by the same 
formula with parameters cr(a), as a is an Lcr-automorphism of a model of Ta- In 
particular, when S is L-definable, then so is 5°^. Since projection onto the first 
coordinate is a definable bijection from S'^ to S, all L^-properties invariant under 
definable bijection, such as ranks, pass to prolongations. The natural bijection 
X 1-^ {x, cr(.x)) from 5* to is also called a prolongation. 

Definition 8. // an L-definable set B comes with rational, L-definable functions f 
and g to A and A" , (for example, when B (Z Ay~ A'^ and f and g are projections ), 
we write {A, Bf^ := [a \ (a, a{a)) G (/ K g)B}. 

When B is a finite-to-finite correspondence between A and A" , we write {A,B)'^ 
instead of{A,BY^. 

Whenever we write [A,B)'^ , we are making this assumption, namely 
that A and B have Morley degree 1, and the two functions from B to A 
and A"' are finite, dominant rational functions. 

When B is the graph of some function f : A ^ A" , we write {A, /)" instead of 
{A,B)K 

Lemma 2.8. For any {A,BY there is a Zariski-dense Bq C B such that aclcr(s) = 
acl(s) for any s C {A,Bo)K 

Proof. We obtain Bq from Lemma [2. 71 For any a G (^,^0)", (j{a) and cr^^(a) are 
already L-algebraic over a, and the conclusion follows from Fact 11.1( 2). □ 
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Definition 9. 5* C (.4, S)" is very dense over E if S is Zariski- dense in A over E, 
or, equivalently, if the first prolongation is Zariski- dense in B over E. 

Proposition 2.9. In any model E [= Ta, the definable set [A, B)'^ is very dense in 
itself over the whole model E. 

Proof. We translate the proof of Theorem 1.1 in [3] into our notation and note that 
it has nothing to do with fields. 

Suppose A, B, and A"^ are i-definable over E ^ Ta- 

First note that for any definable S, the statement "5 is Zariski-dense in A" 
is a conjunction of a set of existential first-order formulae over E: for each L- 
definable low- Mor ley-rank C, we demand that there exist something in S but not in 
C. (Remember that Ta is model-complete, so S is defined by an existential formula; 
and T eliminates quantifiers, so C is defined by a quantifier-free formula.) 

Since models of Ta are existentially closed in the class of models of T^, it is 
sufficient to find a model N of T^ such that E embeds into N and {A,B)'^{N) is 
very dense in {A,B)'^ over E. 

We start with a sufficiently saturated model M of T such that E ] l embeds into 
M. We find in M an element a realizing the (unique!) generic L-type t^ of A. 
We find a' such that (a, a') £ B. Since B C A x A"^ , a' belongs to the L-definable 
set A"^ ■ The generic L-type of A"^ is t^"^ ■ Since a and a' are L-interalgebraic over 
E, they have the same Morley rank, so a' realizes the generic L-type of A"^ . In 
other words, the map r that takes E to itself by cr, and takes a to a' is a partial- L- 
elementary map from M to M. By the saturation of Af, we can extend t to make 
it an L-automorphism of an L-substructure N of M. 

Now {N,t) ^ is the model we want, and (a, a') £ {A,B)'^{N) is ah by itself 
very dense in {A,By over E. □ 

When M ^ N \^ Ta and S is Lo--definable over M and {A,By is defined over 
M, a similar argument show that S{M) is very dense in {A, B^ over M if and only 
if S{N) is very dense in {A, B^ over N. If S is only type-definable, the same holds 
for a slightly-saturated M. Thus, we often abuse notation by saying "very dense" 
without specifying the parameter set. 

2.3. cr-degree. The notion of cr-degree has been used in difference algebra for many 
decades, and translates naturally to our setting. However, the tight connection 
between cr-degree and [/-rank in AGFA does not generalize to Ta- 

Definition 10. Let M ^ Ta, A C M, a e M; if for some N, 

a^{a) G acl(AU{a,CT(a),...(7^-i(a)}) 

then the cr-degree of a over A is 

deg,{a/A) RM((a, a(a), . . . a^(a))/ acU(A)) 

that is, 

min{RM(i3) | (a,CT(a), . . . cr^(a)) G B and B is L-definable over aclo.(A)} 
and we say that deg^{a / A) is defined. Otherwise, we say that deg^{a/A) — oo. 

It is clear that A.eg^{a/A) is the property of the quantifier-free L^-iype of a over 
&c\a{A); as usual, we can extend the definition to partial types, including definable 
sets, by taking the supremum over realizations in a sufficiently large model. As 
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with Morley rank, this supremum is attained in a sufficiently saturated model. It 
is also clear that for any B D A we have deg^{a/ B) < deg^(a/^), since on the left 
hand side the minimum is taken over a larger family of definable sets, and N also 
only decreases. 

Lemma 2.10. The a-degree is invariant under prolongation. 

Proof. This comes down to obtaining the mth prolongation of the nth prolongation 
from the (m + n)th prolongation by adding new variables and carefully setting them 
equal to appropriate old ones. □ 

Lemma 2.11. Suppose that S is defined by a complete L„-type over a model E . If 
S has defined a-degree over E, then some prolongation of S is very dense in some 
{A^ defined over E. 

Proof. Take the (TV — l)st prolongation of S for N from the definition of cj-degree, 
find some (irreducible for S a complete type over a model) A in which the {N — l)st 
prolongation of S is Zariski-dense , and get B from the formula witnessing that 
cr^(a) Gacl(£;u{a,CT(a),...a^-Ha)})- □ 

Lemma 2.12. When a-degree is defined, it witnesses forking. 

Proof. We need to show that if deg£^(a/C) is defined, then a is independent from 
B over C if and only if deg^(a/i?C) = deg^(a/C). 

We may assume without loss of generality that C = acU (C) and B = aclj [B) 
and C C B. Since deg^ (a/C) is defined, let N be such that a^ (a) G acl(C U 
{a, a{a), . . . a^^^{a)}), and note that aclo-(Ca) = acl(C U {a, a{a), . . . cr^^^(a)}). 

From Fact ll.11 4. a is independent from B over C in the sense of Ta if and only if 
aclo- (Ca) is independent from B over C in the sense of T, which happens if and only 
if RM((a,CT(a),...cr^-i(a))/B) = RMiia,a{a), . . .a^-\a))/C), which happens if 
and only if deg^ (a/_B) = deg^- (a/C), and we are done. □ 

If follows immediately that 

Corollary 2.13. The a-degree is an upper bound on U-rank. 

In AGFA, there is a partial converse to this: finite ?7-rank implies finite cr-degree 
(2.5 in [3]). However, that proof relies on ACF having finite rank and on the whole 
model of ACF being a group. We expect that only the second of these is necessary. 

Lemma 2.14. Slogan: The a-degree of any L^; -partial-type- definable very dense 
subset of[A,B)^ is RM(.A). 

Statement: Suppose that A and B are L-definable over D, and S C {A, B)^ 
is La -partial-type- definable over D, and very dense in {A,B)^ over a,c\aD. Then 
dega{S/ D) = RM(^); if D is an co-saturated model ofTA, then also deg^(S'/C) = 
RM(.4) for any CD D. 

Proof. Since S is a finite-to-finite correspondence between A and A"^, Lemma [^TSl 
applies, and any a € {A,Bo)'^ has finite cr-degree over any set containing D, wit- 
nessed by TV = 1. Also, deg^(a/C) < deg^(a/D) < RM{A) as A is L»-definable 
and contains a. So it suffices to show that deg^(S'/C) > RM{A). But S is Zariski- 
dense in A over D (and if D is an w-saturated model, then also over any C D D 
by LemmaEai, so S A' for any C-definable A' with RM(^') < RM(.A). □ 
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Lemma 12.111 makes some prolongation of an Lo-definable set with defined a- 
degree Zariski-dense in some correspondence, and Lemma 12.101 asserts that its a- 
degree is unaffected by the prolongation, so the last lemma is almost a defining 
property of cr-degree. This is used (and explained in more detail) in Corollarv l2.16l 
below. 

We will be interested in complete L^-types whose realizations are very dense 
in S)". If ^ is a curve (that is, Morley rank 1), any non-algebraic type is 
very dense. More generally, the realizations of a type p are very dense in (^, iS)" 
whenever RM(p|l) = RM(^). The relationship between the properties "p is very 
dense in (^, B)"" and U[p) — U{{A,B)'^) is most intriguing. 

2.4. The theorem. 

Definition 11. We say that two sets S and T are uniformly interalgebraic if there 
is a formula 9{x;y) and an integer N such that 

Vs e S 3|]v< G T 9{s, t) and VteT 3^]^s G S e{s, t) 

There are hidden assumptions in the following theorem: don't forget the bold 
text at the end of Definition [3l 

Theorem 1. Suppose that A, B, C, and T) are L-definahle sets, that S and T are 
defined by complete L„-types, and that 6 is an L^-formula such that 

• S is a very dense subset of{A,B)^; 

• T is a very dense subset of {C^V)^; 

• 9{x;y) witnesses that S and T are uniformly interalgebraic. 

Then then there is a (quantifier- free) formula C{x,x';y,y') G L such that 

(1) 9{x, y) f\x IE S Ay <eT implies C,{x, a(x); y, cf{y)); 

(2) Q{x,x' ,y,y') implies {x,x') G B and {y,y') G V, and 

{(a, a', c, c') I C(a, a', c, c')} -.TdBxV 

is a finite-to-finite correspondence between B and V. 

(3) £ := {{a,c) | 3a' ,c' {a,a' ,c,c') G T} is a finite to finite correspondence 
between A and C, and {(a', c') | 3a, c (a, a' , c, c') G J-} = 

Proof. We may assume without loss of generality that {AjB)"^ and {C,!))^ already 
satisfy the conclusion of Lemma 12.71 

By compactness, we can find icr-definable Si and Ti such that S* C 5i C {A, B)" 
and T C Ti C (C, P)", with Si and Ti still uniformly interalgebraic via 6; note that 

and Ti are stiU very dense in {A,B)^ and (C,!?)', respectively. 

By Lemma and Fact Il.lf 2) there are L-formulae (t){x, x' ,y,y') such that 

• xgS'iAj/GTiA 0{x, y) implies (f>{x, cr{x), y, cr{y)), and 

• there is a bound M G N such that 

Vx G Si3<M{y,y')<Pix,a{x),y,y') and Vy G Ti3<m{x,x') (l){x,x' ,y,ay) 

We take ^0(2;, x' , y, y') to be one of these (j) with the least possible Morley rank. 

Now Bi := {{a, a') G B \ 3^n (y, y') Co{a, a' ,y,y')} is an L-definable subset of B 
containing the first prolongation of ^i, which is Zariski-dense in B, so RM(i3i) = 
RM(;B). Define 2?i the same way, and make the same observation. 

LetC(x,x',y,2/') -.^ Coix,x' ,y,y') A{x,x') € BiAiy,y') & Vi, and letTcBxV 
be defined by it. Note that the image of the projection B contains 5*1 and 

therefore has full Morley rank, and similarly for the image in T). 
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We have now shown that is a finite-to-finite correspondence between B and 
V, so (2) is proved. 

As for the first conclusion, we aheady have that 

X e Si Ay eTi A d{x, y) imphes Co(a;, y, <7{y)) 

Since S'l D 5 and Ti D T, it follows that 

X ^ S Ay <eT A 6{x, y) implies C,q{x, a(x),y, cr{y)) 

Since Bi C B has full Morley rank, and the first prolongation of S" is a complete 
type Zariski-dense in B, Lemma |2. II shows that x G S implies (x,a{x)) £ Bi. The 
identical argument for T in V finishes the proof of (1). 

To see that T projects dominantly onto A and C, note that a composition of 
finite dominant rational functions is itself finite dominant. So £ is indeed a finite 
to finite correspondence between A and C. Since {S'^ x r+) n is Zariski-dcnse 
in its projections {S x T) and (5''^ x T"') are Zariski-dense in the two (finite!) 
projections of J-, finishing the proof of (3). □ 

It is worth noting that the conclusion of this theorem cannot be sharpened to 
make 9 and C equivalent on S x T: for example, 9 may be the graph of a. 

Corollary 2.15. If two L„-types p and q, both of U-rank 1, are non-orthogonal, 
and p is a very dense subset of {A,B)^, and q is a very dense subset of [C^T))^, 
then RM(^) = RM(C) and there are L-definable £ and J- d £ x £'^ , and a U-rank 
1 type r £ , J^)' and finite dominant rational tt : £ ^ A, and p : £ C such that 
7r(r) = p and p{r) = q and the following diagram commutes 

C i V > C 

V I V 

£ < J" > £" 

J, J, J, 

A < B > A" 

Proof. We suppress parameters - either we must begin with a sufficiently saturated 
model as our parameter set, or we must allow the possibility that the new sets need 
new parameters. This permits us to equate orthogonality and almost-orthogonality. 

□ 

Note that this docs not make {A,B)'^ definably interalgebraic with (C,2?)'*: it 
may easily be that n{{£,T)'^) is a proper subset of {AjB)"^, witnessing the lack of 
full quantifier elimination in Ta- 

Corollary 2.16. Uniformly interalgebraic -type- definable sets with defined a- 
degree have the same a-degree. Non- orthogonal U-rank 1 L^-types with defined 
a-degree have the same a-degree. 

Proof. For the first part, let Sq and Tq be the uniformly interalgebraic Lo-definable 
sets with defined cr-degree. Use LemmaEHHto find prolongations S of S'o very dense 
in {A, B)*, and T of Tq very dense in (C, 2?)«. By LemmaEH deg„(5) = RM(^) 
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and Aeg^{T) = RM(C). Clearly, S and T are still uniformly interalgebraic (wit- 
nessed by the same formula). By Theorem [U there is a finite-to- finite correspon- 
dence between A and C, so mA{A) = RM(C). By Lenima[23ni deg^(S'o) = deg^(S') 
and deg<,(ro)=deg,(r). 

For the second part, note as in the last corollary that non-orthogonal types of 
[/-rank 1 are uniformly interalgebraic. □ 

One special case of uniformly interalgebraicity is an Lcr-definable bijection. Clearly, 
a type with defined cr-degree cannot be interalgebraic with a type with undefined 
(T-degree. 



3. Groups in Ta- 



We begin this section with Corollary 13.21 a statement about AGFA from the 
author's thesis (Theorem 3 in |TD]) that motivated this work. We then explain the 
correct statement in the general setting of Ta and prove it. 



3.1. Motivation from AGFA. Remember, U is the Lascar rank of Lo-definable 
or Lcr-type-definable sets, and we write U{t:) for a partial type tt over A to mean 

SUp{C/(p) I TT(lp£S[A)}. 

Definition 12. We call a U-rank 1 type or definable set minimal, even though 
"weakly minimal" is more correct. 

Following the terminology m p] , we say that a minimal type p is modular ( over 
some E) if whenever A and B are sets of realizations ofp, A and B are independent 
over aclcr{EA) n a,c\cr{EB). 

A type p is locally modular if for some E, some non-forking extension of p to 
E is modular over E. 

As usual, a minimal set S is called trivial if eLcl^{A) — UagA aclo-(a) for any 
Acs. 

We call a minimal, locally modular, non-trivial type grouplike. // all types in a 
minimal definable set are grouplike, we call the set itself grouplike. 

Fact 3.1. (Zilber Trichotomy for ACTA [AD 

In AGFA, every minimal type is exactly one of the following: 

• non- orthogonal to a generic type of the fixed field of a definable automor- 
phism (and therefore not locally modular); 

• grouplike and non- orthogonal to a generic type of a definable minimal mod- 
ular group; 

• trivial. 

The following statement about grouplike minimal types in AGFA (Theorem 3 in 
[lOj ) was the original motivation for this work. 

Corollary 3.2. (ACFA) If some very dense L„-typep in {A,B)'^ is grouplike, then 
there is a group correspondence (£",7^)", and further irreducible sets C and V and 
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L-definable finite dominant functions such that the following diagram commutes: 

£ < J" > E"" 

p p" 

C i V > C 

A i B > A'' 

In this diagram, the horizontal arrows are projections, since B d A x A" , T> C 
C X , and J- <Z 5x5'^, and the two middle vertical arrows are restrictions of 
n X n'^ and p x p'^ to V. 

Corollarv l2 . 1 SI provides the diagram once we find a minimal type q nonorthogonal 
to p and very dense in [£,F)K 

Since we do not get full interalgebraicity in Theorem [U we do not get all types 
in {A, BY to be grouplike; but we do get a large, quantifierfully definable subset 
7r((C, I?)") of {A, B)"^ to be interalgebraic with a chunk of a group. We hope to prove 
one day that all very dense types in [A, B)'^ must be grouplike if one is, at least if 
the difference ideal generated by [A, B)^ is prime. For the case when B is the graph 
of a function, this is accomplished in the author's thesis [TU] and described in this 
paper. 

It turns out that minimality, modularity, and the whole Zilber Trichotomy are 
irrelevant: Corollary 13.21 is an easy consequence of Corollary 13.111 below. The 
correct hypothesis in the general setting is not that some very dense type in {A, S)" 
is grouplike, i.e. minimal and non-orthogonal to a generic type of an Lo-definable 
minimal modular group, but only that this type is interalgebraic with a generic type 
of an Lcr-definable group. Minimality is replaced by defined cr-degree, automatic 
for a type in {A,B)K While the relationship between C/-rank and cr-degree is still 
unclear in the general setting, the natural test case of DCFA confirms that defined 
(T-degree is the correct hypothesis: when the original theory T does not have finite 
rank, assuming finite J7-rank is far too restrictive. 

We now set out to prove Corollarv l3.11l Along the way, we obtain a characteri- 
zation of Lcr-definable groups with defined cr-degree (Theorem [S]), an analog of the 
characterization of groups of finite [/-rank definable in ACFA. We do not return to 
AGFA until the very end of this section, where we prove Corollary [321 

3.2. The key technical proposition. This section is devoted to the proof of 
Proposition 13.91 via some elementary facts about w-stable and simple groups. 

The next three lemmas are all about an abstract subgroup H of an irreducible 
L-definable group A. Later, we will assume that H is _Lo.-definable, but for the next 
three lemmas we work in one language L, inside a totally-transcendental group. 

Lemma 3.3. (Entirely in L) 
Suppose that 

• A is an L-definable group; 

• B is an irreducible L-definable subset of A; 

• r is the global generic L-type of B; 

• C is the stabilizer of r in A; and 

• H is an abstract subgroup of A which is Zariski-dense in B; 
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Then RM(C) — RM(S), the group C is connected, and H <Z C. 

Proof. It is a standard fact about totally transcendental groups ([13] 1.6.16 and 
1.6.21) that C is a definable subgroup of A. If /i G then H — hH is Zariski- 
dense in KB, so hB intersects Bvna. subset of full Morley rank, so hr — r. Therefore 
H gC, &o Br\C has the same Morley rank as B, so r is in C. Now r is a type in a 
stable group C with Stab(7(r) = C, so C is connected and r is its unique generic 
( P) 1.6.6.ii and 1.6.16.iii). 

□ 

The next lemma eliminates one of the hypotheses from the previous lemma (the 
irreducibility of B), at the cost of passing from H to a finite-index subgroup. 

Lemma 3.4. Suppose that A is an L-definable group and H is an abstract subgroup 
of A. Let B be a definable (perhaps with new parameters) subset of A containing 
H , with the least possible Morley rank a and degree r. Then there is a finite 
index subgroup H' of H which is Zariski-dense in an irreducible L-definable B' with 
RM(S') = a. 

Proof. For any h G H, (hB) D B D H and so has the same Morley rank and de- 
gree as B. That is, translating by h permutes the r generic types of i?, giving a 
homomorphism from H into a finite group 5*^; let H' be the kernel of that homo- 
morphism, a finite-index subgroup of H. Let B' be a least Morley rank and degree 
definable set containing H' . Now a finite union of translates of B' covers H, so B' 
has the same Morley rank as B. So all generic types of B' are also generic in B, 
and therefore fixed by all elements of H'. Write B' — UiCi for disjoint irreducible 
Ci of full Morley rank, and let pi be the generic type of Ci, and let Cq contain the 
identity of the group. Since H' is Zariski-dense in B', there are hi E Ci O H' for 
each i. Then on one hand, hi- po = po since H' fixes all generic types of B'; but on 
the other hand, hi ■ po = pi since it is inside Ci. So B' is irreducible. □ 

The purpose of all that was 

Lemma 3.5. Suppose A is an L-definable group and H is an abstract subgroup 
of A. Let a be the least Morley rank of a definable set containing H. Then there 
exists a finite-index subgroup H' < H , and an irreducible L-definable subgroup C 
of A of Morley rank a containing H' . 

Proof. The last lemma gives a finite-index subgroup LI' of LI which is Zariski-dense 
in an irreducible definable subset B' of A of Morley rank a. The lemma before that 
then gives the irreducible subgroup C of ^ with LI' Zariski-dense in C □ 

Now we turn to the case where LL is Lo--definable and, after three more interme- 
diate results, prove Proposition 13.91 

Lemma 3.6. Suppose that M be a small model of Ta, £ is an L{M)- definable 
group, LL < £ is an L„[M)- definable subgroup which is Zariski-dense in £ over M , 
and q is a global generic L^-type of LL . Then q is Zariski-dense in £ over M . 

Proof. Suppose, towards contradiction, that there is some L(M)-definable C with 
q cC c £ and RM(C) < RM(£'). Since g is a complete type, we may and do assume 
that C is irreducible. For any h G LL, the type hq contains the formula (x G hC) 
and is also generic in 7J, so hq does not fork over M. We find one h E LL such that 
(x e hC) forks over M, obtaining the desired contradiction. 
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The formula (x G C) is not in the global generic L-type p£ of £, so some £- 
translate of it forks over M. To find an i?-translate of {x G C) that forks over M, 
we construct a Morley sequence < >ig(^ (in the sense of L) in 
Po {ps restricted to M), with eg € It is sufficient to find some cq E H 
realizing po- Since H is Zariski-dense in £ over M, the formula defining H is 
consistent with po- By the saturation of the monster model, we find a realization 
cq. We now show that the L- formula x G cqC forks over M. 

Let PC be the generic L-type of C, and let B be its stabilizer in 6. Since pc is not 
generic in £ (lower Morley Rank), its stabilizer is a proper subgroup of £ of infinite 
index. In particular, e~^ej ^ B, so etpc are all distinct, so RM((eiC) fl (cjC)) < 
RM(eiC). The following exercise completes the proof. 

Claim: Suppose that M is a small model, (f>{x; y) is A/-definable (in this lemma, 
4>{x] y) :— X E yC), and {ei}igtj is an M-indiscernible sequence such that 4'{x, e^) A 
4>{x, Cj) has strictly lower Morley rank than 0(a;, e^). Then (j){x, eg) forks over M. 

Proof of Claim: Suppose towards contradiction that 4>{x, eo) does not fork over 
M. Let iV be a bigger model, containing A and all the e^. Let p G S{M) be 
the unique type in over M containing (j){x,eo) with RM{p) = RM {(j){x , e^)) . Let 
q G S{N) be the unique nonforking extension of p, that is to say the unique type over 
N containing (j)(x, eo) with RM{q) — RAI{(f>{x, eo)). Since q does not fork over M, it 
is definable over M; let 6{y) G L{M) be its definition with respect to (j>{x; y). Since 
4>{x,eo) G q, it follows that theta{eo) holds. Since {eijig^j is Af -indiscernible and 
theta is over M, this implies that 9{ei) holds for all e^. That means that 4'{x, e^) G q 
for all ?, and then 0(x, eo) A(?!)(a;, ei) is also in q. But then RM{(j){x, eo) A(/)(a;, ei)) < 
RM{(j>{x, eo)) — RM{q) gives the desired contradiction. □ 

Corollary 3.7. Suppose that H is an -definable subgroup of a group correspon- 
dence (£,7^)" and H is very dense in {£,J-)K Then any generic L„-type q of H 
and any finite-index L^-definable subgroup K of H are also very dense in (£,7-")'. 

Proof. If H is very dense in (£,7^)", then it is Zariski-dense in 5, so the statement 
about q is an immediate corollary of the last lemma. The rest follows because every 
finite-index subgroup contains a generic type. □ 

Lemma 3.8. // an L„-defLnable subgroup H2 of a group correspondence (f , J^)" is 
very dense, then it has finite index. 

Proof. Suppose towards contradiction that H2 has infinite index in [£^T)K Let M 
be a small model over which everything is defined, and let p be a generic Lo--type 
of {£,J-Y over M. Let e \= p, and extend p U (x G eH2) to a compete type q 
over Me, generic in eH2. By Lemma |3.7[ q is very dense in (£, J^)" over Me and 
deg„{q) = RM(£) = deg^(p). But cr-degree witnesses forking, and q clearly forks 
over M , yielding the desired contradiction. □ 

We are finally ready to prove the key proposition. 

Proposition 3.9. If H is an L„-definable subgroup of an L-definable group A with 
deg^{H) defined, then there are 

• a finite-index subgroup K < H , 

• a group correspondence {£,J-)'^, 

• and an injective L„-definable group homomorphism K — >■ (£',7^)" whose 
image has finite index in {£,7-)^. 
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Proof. Let E he a. small, somewhat saturater model of Ta over which everything 
is defined. Let p e S{E) be a model-theoretically generic type in H with deg^(p) 
defined. Then the cr-degree of all generic types of H over E is defined and equal to 
deg£r(p), since those types are i/(i?)-translates of p. 

The statement of the theorem is invariant under prolongations, so we may assume 
without loss of generality (up to replacing p and H by their [N — l)st prolonga- 
tions, and ^ by ^ X A'^ x . . .A'^"'^ for N from the definition of cr-degree) that 
acl(-Ea) — acl(£'o'(a)) for any realization a of any generic type q G S{E) of H. 
This prolongation is the "injective Lo-definable group homomorphism" from the 
conclusion of the theorem. We now look for £ and F. 

We now apply lemma [X5l to H inside A to get Hi < £. So Hi, an Lcr-definable 
finite index subgroup of H , is Zariski-dense in £, an irreducible, L-definable sub- 
group of A. 

Then we apply lemma [331 to the first prolongation H^ of Hi inside £ x S"^ to 
get H2 < J-. So H2, an Lo.-definable finite index subgroup of H^ , is Zariski-dense 
in J^, an irreducible, L-definable subgroup of f x f °'. Let K := {a \ 3b {a,b) € H2}, 
the projection of H2 into £. Since H2 is a subset of H^ , for every (a, b) G H2 we 
have b — (j{a); in other words, H2 is the first prolongation of K. Since H2 — is 
a finite- index subgroup of H^ , it follows that X is a finite- index subgroup of Hi. 
Now Hi is Zariski-dense in £, so by CoroUarv 13.71 is Zariski-dense in £. 

Let (7 € S{E) be a model-theoretically generic type in K. Since both inclusions 
K < Hi < H have finite index, q is generic in H. So acl(£^a) = acl(i?cr(a)) 
for any realization a \= q. Let 4>{x, y) be the L-formula that witnesses this; that 
is, 4){x,a{x)) E q and a.c\{Eb) ~ acl(i?c) for any (6, c) |= <j){x,y). Now the first 
prolongation q'^ is a generic type of K'^ , therefore Zariski-dense in by Lemma [3.6l 
Since (7+ contains the formula 4'{x,y), this implies that RM{Tr\4'{x,y)) — RM(J^). 
The purpose of cj) is that the projection onto the first coordinate from J^r](j){x, y) to 
£ has finite fibers, and the image of this projection contains q which is Zariski-dense 
in £. So this projection is a finite dominant function from J- n <^(a;, y) to £ , so 
RM{F C^cj){x,y)) = RM(f ). Thus, RM(J') = RM(f ) and the projection from T to 
£ is finite dominant, so we may write {£,J-)^. 

We already saw that iiT is a finite index subgroup of H, that + < T , and that 
K is Zariski-dense in £; now Lemma [3?8l finishes the proof. 

□ 

Without assuming that the a-degree of H is defined, it is easy enough to find 
a monogeny from H to some [£,TY^ with the projections from T to £ and £'^ 
dominant but not necessarily finite. In AGFA, it is also possible to make the image 
of the isogeny have finite index in (f , by prolonging far enough. However, this 
relies on the Noetherianity of perfect difference ideals, and we do not expect the 
generalization to Ta to be straightforward, even if possible. 

3.3. Characterizing groups and obtaining commutative diagrams. To re- 
move the assumption that is a subgroup of an L-definable group, recall Fact 11.21 
(Theorem 2.15 in 0). 

Fact. (Fact \77S\} For any L^-definable group H, there are a finite-index subgroup 
H' of H , an L-definable group A, and an L^-definable group homomorphism (p : 
H' ^ A with finite kernel. 
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We use this fact to characterize Lo-dcfinable groups with defined a-degree. 

Theorem 2. For any L„-definahle group H with a generic type p with defined 
deg^{p), there are 

• a finite-index subgroup K < H, 

• a group correspondence {£,J-)'^, 

• and an La-definable group homomorphism (j) : K ^ [£,J-)^ whose image 
has finite index in [£,J-)^ arid whose kernel is finite. 

Proof. Let -E be a small model of Ta over which everything is defined. First, we use 
Fact if .2^ obtain H' and A. Since i? is a model, p specifies a coset of H' and E{H) 
contains an element 6 of that coset. Let p' := b^^p, an /i'(i<^)-translate oi p which 
is inside H'. Now deg^(p') is defined: the same as deg^(p), since by Corollarv l2.f 61 
(T-degree is invariant under Lcr-definable bijections such as a; i— >■ b~^x. Also, p' is 
a generic of H, and therefore also a generic of H' . Thus, Proposition 13.91 can be 
applied to p' , H' , and A. To finish the proof, observe that a composition of two 
L^-definable group homomorphisms with finite kernels and finite-index domains., 
called monogenics in [2], is another monogeny. □ 

The next corollary connects the conclusions of the last theorem to the hypotheses 
of the diagram-producing Corollarv l2.15l 

Corollary 3.10. With the hypotheses and notation of Theorem\^ any generic type 
pi in H is interalgebraic with some generic type qi in (^,7^)" whose realizations 
are very dense in {£,J^)K 

Proof. As in the proof of the theorem, let p[ be a translate of pi inside K, and let 
qi (piPi)- Since p{ is generic in K and the kernel of 4> is finite, it follows that 
qi is generic in 4>{K). Since (t){K) has finite index in {£,F)\ it follows that qi is 
generic in (f , J^)". Lemma l377l finishes the proof. □ 

Corollary 3.11. If some very dense L^-type r in {A,B)'^ is interalgebraic with 
some generic type p of some La-definable group H, then there is a group correspon- 
dence {£, J^)", and further irreducible sets C and T> and L-definable finite dominant 
functions such that the following diagram commutes: 

£ < J" > £'^ 

P ~ P' 
C < V > C 

A < B > A" 

In this diagram, the horizontal arrows are projections, since B C A x A^ , T> C 
C x C , and J- <Z £ x £'^ , and the two middle vertical arrows are restrictions of 
TT X n'^ and p x p'^ to V. 

Proof. Any type in {A,B)'^ has defined cr-degree, so by Lemma 12.161 p also has 
defined a-degree. Thus we can apply the last corollary to p and H to obtain the 
group correspondence {£,J-)^ and a very dense type qi in it, interalgebraic with p 
and, therefore, also with r. Now CoroUarv 12.151 applies to r in {A,By and qi in 
(f, J")", providing the diagram. □ 
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We return briefly to AGFA to prove Corollarv l3.2( we repeat the statement here. 

Corollary, f Corollary (ACFA) If some very dense La.-type p in {A,B)^ is 
grouplike, then there is a group correspondence {£,J^)^, and further irreducible sets 
C and T) and L-definahle finite dominant functions such that the following diagram 
commutes: 

> 



£ i 


T 


p 




C < 


V 


1- 


I 


A < 





In this diagram, the horizontal arrows are projections, since B C Ay< A" , V C 
C X C" , and J- d £ x S"^ , and the two middle vertical arrows are restrictions of 
■K X n'^ and p x to V. 

Proof. The hypothesis " p is grouphke" , i.e. minimal and non-orthogonal to a 
generic type of an Lo--definable modular group, is clearly stronger that the hypoth- 
esis " p is interalgebraic with a generic type of an Lo-definable group" in the last 
corollary. □ 

4. Chasing diagrams 

In this section we make heavy use of the ideas in section 12.11 to chase the di- 
agram obtained in Corollary 13.21 or, to be more precise, to count the degrees of 
functions in that diagram. Halfway through this section we restrict our attention 
to correspondences (.4, S)' where B is the graph of a function from A to . We 
do not know how to remove this restriction from the algebraic geometry arguments 
in the second half of the author's thesis (to be exposed in another paper) toward 
which we are building in this paper. However, even the restricted result has been 
very useful in [12j . 

It seems that there should be a slicker proof of Proposition 14.11 that does not 
rely on the top row being a group correspondence, but I cannot make it work. In 
particular, I have neither proof nor counterexample to the following refinement of 
a special case of Theorem [TJ 

Wish. // [A,B)'^ and (C,!?)'* are definably isomorphic, then the degrees of the 
projections in the correspondence (£,7^)" obtained in Theorem[I\ can be bounded by 
the degrees of the projections in {A,B)^ and {C,T>)K 

In the special case with a group correspondence in the top row of the diagram, 
we can make do without this wish, by means of a somewhat opaque diagram chase 
given below. It is given in rather more detail in the author's thesis [1^, in the 
language of algebraic geometry. 



4.1. One diagram chase. The purpose of this section is Proposition 14.11 which 
bounds the degrees of the functions in the middle row of the diagram in Corollary 
13.21 bv the degrees of the functions in the bottom row. 

Proposition 4.1. Given the commutative diagram of irreducible L-definahle sets 
and finite dominant rational functions from Corollary \3.S\ 
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C V — ^ c° 



A B — ^ A" 

where 

• the horizontal arrows are projections, so B C A x A" , T> C C x , and 

• (£,7-")" is a group correspondence; and 

• the two middle vertical arrows are restrictions of tt x n'^ and p x to T); 

we construct another diagram of the same shape, with the same properties and the 
same A, B, f and g, satisfying an additional assumption that deg(/3) < deg{g). 

The rest of this section is the proof of the proposition. If the original diagram 
aheady satisfies the additional assumption, we are done. Otherwise, we construct 
another diagram of the same shape with a lower-degree tt, and induct on deg(7r). 
Note that when deg(7r) = 1, the additional assumption is automatically true, so 
this induction has a base case. We begin the induction step by finding a non-trivial 
shared initial factor of a and tt o /3. 

Lemma 4.2. In the diagram above, if deg(j3) > deg(g) then there is a non-trivial 
shared initial factor of a and tt o /3. 

Proof. Consider the deg(7r) deg(/3) points in a generic fiber F -.^ {tt o /3)^^{a). If a 
and TTo/3 do not share any nontrivial initial factors, a{F) has the same size as F. By 
the commutativity of the diagram, a((7r o /3)~^(a)) = (7r'^)~^(/(f/~^(a))) which has 
at most deg(7r'^) deg(sr) many points, which is not enough if deg(/3) > deg(g). □ 

Step 4.1. Let rj be the (nontrivial according to the last lemma) maximal shared 
initial factor of a and tt o j3 given by Lemma \2.4\ 

Let A be the least common extension of rj and 13, provided by Lemma \2.5\ as they 
have a common extension tt o /3. 

Let Ci be the image of X, and let tti : Ci ^ A and tt2 '■ C ^ Ci be such that 

TTl O 7T2 = TT and TT2 O 13 = X. 

Since rj and /3 share an extension tt o /3, Lemma 12.51 produces A. Since a and /3 
do not share nontrivial initial factors {V is a subset of C x C^), it follows that rj is 
not an initial factor of /3, so A is a proper extension of /3, i.e. deg(7r2) ^ 1 and so 
deg(7ri) < deg(7r). 

Now we use Lemma 12.61 to close the group correspondence in the top row: 

Step 4.2. Let be a group homomorphism which is a common extension of (p and 
^. 

Let El be the image of 6. 

Let p2 be the restriction of p x p" to D. Let :— 9 o p2 : D ^ Ei . 

Tracing ( along the left side of the diagram, we see that it factors through /?. 
Tracing it along the right side, we see that it factors through a and, therefore, 77. 
Therefore, the least common extension A of /3 and r/ is an initial factor of 
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Step 4.3. Let pi : Ci — s- £i he such that C, ~ pi o \. 



Now Ci , £i , TTi , and pi constitute the left column of the new diagram. Applying 
cr to them, we obtain the right column of the new diagram. To finish, we define 

Step 4.4. Let Vi (ttz x n^){D) and let Fi := (pi x Pi)(X'i). 

The new diagram clearly commutes. We only need to show that {Si^J-iY is a 
group correspondence. 

Lemma 4.3. Fi is a subgroup of £i x 5f . 

Proof. It is sufficient to show that there is a group homomorphism ^ : £ ^ £i such 
that 7op = pi0 7r2, because then Fi = (7x7°') (F) , an image of a subgroup under a 
group homomorphism. Since ip is an initial factor of 0, let 7 be such that 9 = joip. 
Now C :— 9 o p2 = 70^0 p2 — ^ o p o 13. But also <^ = pi o A and X :~ tt2 ° /3, so 
C = pi o 7r2 o /?. So 

"fOpo/3 = (^ — PlOTT2 0l3 

Since /? is surjective, it can be canceled to give 

7 o p = pi o 7r2 

The lemma is now proved, the induction step of the proof of the proposition is 
competed, and we are done. □ 

4.2. Another diagram chase. We now throw up our hands and give up on corre- 
spondences; we restrict our attention to the case where B is the graph of a function 
f : A ^ . We have no idea how to get around this restriction, which is most 
vexing. For this special case. Proposition 14. II becomes 



Corollary 4.4. Given the commutative diagram of irreducible L-definable sets and 
finite dominant rational functions from Theorem [ 



£ <- 



C i- 



F 



V 



£" 



A ^ 



id 



/ 



A" 



B 

where 

• the horizontal arrows are projections, so B <Z A x A" , V G C x C" , and 
Fc£ X £'^; 

• {£,F)'^ is a group correspondence; 

• and the two middle vertical arrows are restrictions 0/ tt x tt'^ and px p" to 

we construct another diagram of the same shape, with the same properties and the 
same A and f , satisfying an additional assumption that /3 = id. 

Proof. This is precisely Proposition 14.11 with g = id; the deg(/3) < deg{g) implies 
that /3 is a bijection that can be absorbed into a. □ 
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The purpose of this section is to turn the top row of the diagram in Corollary 
14.41 into a function as well. The following lemma provides an induction step for the 
induction on deg(p); the base case deg(p) = 1 is clear. 

Lemma 4.5. // the deg('0) > 1 in the top half 



£ i 


T 






p 


r 


C < 


c 



id 

of the diagram in the last corollary, then there is another diagram with the same 
properties, with the same C and a, and with a lower-degree p. 

Proof. We put the fact that p = or into the diagram and let 

A := [r X r'^)(thc graph of a) 

This A is entirely unrelated to the A in the rest of the paper. Note that A is irre- 
ducible, being the image of an irreducible graph of a (isomorphic to the irreducible 
C) under a finite map (r x r"). So we get 



S i 


- T 












] 




T < 


- A 


> 



C i- 



c 



Let B := {ip X ip'^)^^{F), a subgroup of J" x J"'^, and note that A CI B. It 
is possible that dM(S) > 1; let Bo be the connected component of (the cj-stable 
group) B. Since A and B have the same Morley rank and A is irreducible, A must 
be Zariski-dense in some coset Bi of Bq. It follows from the fact that models of Ta 
are existentially closed that translation by an appropriate element of J- twists A to 
(being Zariski-dense in) Bq, finishing the proof. □ 

We have accomplished the purpose of this section: 

Corollary 4.6. Given the commutative diagram of irreducible L-definahle sets and 
finite dominant rational functions from Corollary [ 



£ F £" 



where 



C ^ — V — ^ C 



1" 



A A A' 
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• the horizontal arrows are projections, so B C A x A? , V d C x , and 

Tc£ X 

• , J-")" is a group correspondence; 

• and the two middle vertical arrows are restrictions of i^ x-k" and p x p'^ to 
we construct the following diagram with the same A and f 



£ — ^ £ 

c c 



A — ^ A" 



Where all sets are irreducible, all functions are finite dominant rational, and 
4> : £ ^ £'^ is a group homomorphism. 

4.3. What were we chasing after? Here we combine the technical resuhs of the 
last two sections with Corollaries 13 . 2 1 for AGFA and 13.11] for a general Ta- 

Corollary 4.7. If some very dense L„-typep in {A,BY is inter algebraic with some 
generic type of some L^-definable group of finite U-rank, then there is a group 
correspondence {£,J^)^, and further irreducible sets C and V and L-definable finite 
dominant functions such that the following diagram commutes: 



£ i J" > £^ 

p p" 
C i V > C 



A i B > A" 

In this diagram, the horizontal arrows are projections, since B C A x A" , T> C 
C X C , and C £ x £'' , and the two middle vertical arrows are restrictions of 
ttxtt'^ and px p'^ to V. Further, deg(2? C) < deg{B A) 

Proof. Corollary 13.111 and Proposition 23] □ 



Corollary 4.8. If some very dense type in {A, f)'^ is inter algebraic with a generic 
type of some L„ -definable group, then there are an irreducible group £ and a finite 
dominant rational group homomorphism (j) : £ ^ £'^ , an irreducible C and a finite 
dominant rational a : C ^ , and L-definable finite dominant rational it and p 
such that the following diagram commutes: 
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Proof. Corollarv l3.11l and 14.61 



A 



A" 



□ 



In AGFA, the above applies when some minimal grouplike L(j-type is very dense 
in {ABf. 

Theorem 3. (ACFA) Given an L-definable A of Morley degree 1 and an L- 
definable finite (and, therefore, dominant) rational f : A ^ A" , suppose that some 
very dense type in {A, fY 'is grouplike. Then there are an irreducible group £ and 
a finite dominant rational group homomorphism cf) : £ ^ £'' , an irreducible C and 
a finite dominant rational a : C ^ C , and L-definable finite dominant rational tt 
and p such that the following diagram commutes: 



£ 


£- 


p 


1 


V 


C 




TT 




TT 


A 


A" 



5. Characterization for curves in ACFA 

Corollary 14.81 is the most we can prove for Ta for an arbitrary T. Restricting 
to ACFA and to cr-degree 1 allows us to obtain a much stronger result, relying 
on jet spaces of varieties and on Hurwitz-Riemann equations for ramification loci 
of rational functions between curves. Before we can do that, however, we must 
translate the conclusion of the theorem into the language of algebraic geometry, 
which is not exactly the same as model theory of algebraically closed fields. In 
particular, we now pay for having redefined the notion of "rational function" ; to 
distinguish them, we will write rational morphism for the notion from algebraic 
geometry. We end this paper with that translation. The algebraic geometry results 
that are needed for the final Theorem [6] belong to algebraic geometry and may be 
of independent interest, so they get a paper of their own 

here are the main ideas of the translation: 

(1) If {K^a) is a model of ACFA and is the Frobenius automorphism on 
then (if, a o <I>") is also a model of ACFA, for any n G Z (Corollary 1.12 in 
I3j). 

(2) By quantifier elimination in ACF, definable sets are constructible: up to 
subsets of lower Morley rank they are (classical affine) varieties. 
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(3) Rational functions on curves are (equivalent to functions) of the form /o<i)" 
where / is a separable rational morphism, $ is the Frobenius automorphism, 
and n £ Z. 

(4) Purely inseparable functions / are known to give rise to field-like (yl, /)' 
([3]), so we may exclude them from our consideration. The rest are known 
not be fieldlike, so the diagram in Theorem |3] is not only necessary but 
also sufficient for /)" to be grouplike (Theorem 4.5 in but see also 
example 6.6 in [3]). 

The last two items are false for varieties of higher dimension. 

With these ideas we attack the diagram in the conclusion of Theorem [S] 



£ 





£" 


p 








C 


a 


^ C 


1- 




\ 




A 


f 


^ A" 



First, by taking Zariski closures and trimming lower-dimensional components 
(Morley degree is insensitive to them, so they may have snuck in), we may assume 
that A, C, and £ are varieties. To do anything about the arrows, we must restrict to 
(T-degree 1, that is we must require A, C, and £ to be curves. Writing tt —: n' o $" 
and replacing the top half of the diagram by $"( the original top half ), we may 
assume that tt is a separable rational morphism. Writing p —: o p' and replacing 
the top row by $"^'"( original top row ), we may assume that p is a separable 
rational morphism. Counting inseparable degrees, we may write / —: '^^ o ^ 
a =: o a'^ , and cj) —: o 0"^ all with the same k, where r cr o cj)^*^, turning 
the diagram into 



C °" ) ) c 




A — ^ A" 

where all arrows in the left half of the diagram are separable rational morphisms. 
We apply the algebraic geometry theorems to the left half of the diagram charac- 
terizing f^, and then add into the characterization to describe /. 

The next two theorems, the first easy and the second not so easy, are proved in 
the author's thesis [10] and will appear in another paper [Tl] . 



Theorem 4. If {K,t) is a model of AGFA, £ is an algebraic group curve, 
(j)' : £ ^ £'^ is an algebraic group homo- but not isomorphism and the following 
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diagram of curves and finite separable rational morphisms commutes 

]' , I'- 

c ) r 

Then there is a hirational isomorphism g : C ^ V to an algebraic group V and an 
isogeny ijj :'D ^ T)'^ such that a' = g~^tl) o g. 

Theorem 5. [11 // {K,t) is a model of AGFA, V is an algebraic group curve, 
tp : T) T>'^ is an algebraic group homo- but not isomorphism, and the following 
diagram of curves and finite separable rational morphisms commutes 



V 






TT 






A 


/' 





Then there is another algebraic group T>, an isogeny : 2? — > 2?'^, and a finite 
separable tt such that 

V — ^ 2?^ 
A A-' 

also commutes, and tt is the quotient of V by a (finite) group of algebraic group 
automorphisms. 

Since the (separable) degree of /' is at least 2, the genus of (the normalization of) 
A is at most 1. Since any definable function between elliptic curves is an isogeny 
composed on translation, it is easy to see (see [TT]) that when A has genus 1, 
any /' of degree at least 2 gives rise to a grouplike {A, f)K Thus, the interesting 
case is when A is (birational to) A^. Such rational functions /' have all kinds of 
remarkable properties and have been studied since the nineteenth century. When 
2? is the multiplicative group, its only algebraic group automorphism of finite order 
is a; I— J> i, and the corresponding /' are the Chebyshev polynomials. When V is 
an elliptic curve, the degree of tt is small (generically, 2, and at most 24 for the 
worst positive characteristic, complex multiplication case [16^) and /' is called a 
Lattes function; it is never a polynomial. In positive characteristic, 2? may also be 
the additive group ("0 is then a separable additive polynomial such as + x). In 
that case, the degree of tt is bounded by the degree of ip (see [TT]). Surely someone 
has called such /' additive Lattes functions, and that is our terminology. Which all 
adds up to the following theorem that was so useful in |12| . 

Theorem 6. If{K,a) is a model of AGFA, A is an algebraic curve and 

f : A ^ A" is a definable finite rational function, the following are equivalent: 

• some type in [A, /)' is grouplike 

• all types in {A, /)" are grouplike 

• there is a birational morphism h : A ^ B and a separable f with deg(/') > 
2 such that f — {h")"^ o^*' o f oh for some k £ Z and either B is an elliptic 
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curve, or B = A} and /' is a Chebyshev polynomial, a Lattes function, or 
an additive Lattes function. 
Furthermore, this property of the pair {A, f) is first-order definable. 
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